#include <iostream>
#include <algorithm>
using namespace std;
void swap(int &a, int &b)
{
	int temp = a;
	a = b;
	b = temp;
}

int main()
{
	// 请在此输入您的代码
	int n;
	cin >> n;
	int A[10000];
	for (int i = 0; i < n; i++)
	{
		cin >> A[i];
	}
	// 排序
	// 1.先排序
	sort(A, A + n);

	for (int i = 0; i < n; i++)
	{
		if (A[i] % 2 == 1) // 如果是奇
		{
			cout << A[i] << " ";
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (A[i] % 2 == 0) // 如果是偶
		{
			cout << A[i] << " ";
		}
	}

	return 0;
}